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Abstract 

A long-standing conjecture of Podewski states that every minimal 
field is algebraically closed. Known in positive characteristic, it re- 
mains wide open in characteristic zero. We reduce Podewski's conjec- 
ture to the (partially) ordered case, and we conjecture that such fields 
do not exist. We prove the conjecture in case the incomparability 
relation is transitive (the almost linear case). 

We also study minimal groups with a (partial) order, and give 
a complete classification of almost linear minimal groups as certain 
valued groups. 

Recall that an infinite first-order structure is minimal if every definable 
(with parameters) subset is either finite or co- finite (of finite complement). 
Minimal pure groups were classified by Reineke [7]; they are either abelian 
divisible with only finitely many elements of any given finite order, or elemen- 
tary abelian of prime exponent. As for minimal fields, it is well-known that 
every algebraically closed pure field is minimal; the converse was predicted 
by Podewski [6j forty years ago: 

Conjecture 1. A minimal field is algebraically closed. 
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It was shown by the third author in positive characteristic [TO], but the 
characteristic zero case remains one of the oldest unsolved problems in alge- 
braic model theory. 

We shall say that a structure is ordered if it has a definable strict par- 
tial order on singletons which is not definable from equality Otherwise the 
structure is unordered. Please note that in this paper ordered fields or groups 
are ordered structures in the above sense rather than in the usual algebraic 
sense. 

Lemma 0.1. A minimal ordered structure M has an infinite chain. 

Proof. If there is a chain of order type u*, the reverse order of u, we are 
done. So assume that there is no such chain; we shall construct inductively 
a chain of order type u. 

Suppose the set X of minimal elements is co-finite. Then the elements of 
X are incomparable. By minimality, for each y G M\X the sets of elements 
less than y, bigger than y and incomparable to y are definable from equality. 
Hence the partial order is definable from equality, a contradiction. 

Therefore the set of minimal elements is finite. If it is empty, there is a 
chain of order type u*, a contradiction. Hence for some minimal element xq 
the set X = {y : x < u} must be infinite, and hence co-finite by minimality. 
But if we can define the order on some co-finite set from equality, then, by 
minimality, we can define the order on M from equality. By induction, we 
obtain an infinite increasing chain. □ 

The minimal total orders are just (u + n, <), ((u + n)*, <) and (u + u* , <). 
Most of the known non-linear, ordered, minimal structures derive from them 
by replacing elements by sufficiently large finite antichains and then adding 
a finite set arbitrarily. For example, consider {(n,m) 6 u x u \ m < n} 
and order it by (n,m) < (n',m') iff n < n' . Here, the order is not far 
from being linear, namely the incomparability relation (defined by x ~ y 
iff —i(x < y V y < x)) is transitive and hence an equivalence relation; after 
factoring it out we end up with (u,<). The minimal structures in which 
there is a definable order with an infinite chain such that incomparability is 
transitive will be called almost linear (see Definition [2] and Remark II. ip . 

In Section [2J we prove Conjecture [JJ for unordered fields: 

Theorem 1. A minimal unordered field is algebraically closed. 
Thus Podewski's conjecture is reduced to the ordered case: 
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Conjecture 2. There is no minimal ordered field of characteristic zero. 

We study minimal ordered groups in Section [3] and show: 

Theorem 2. An almost linear minimal group G is either elementary abelian 
of exponent p or a finite sum of Priifer p-groups for a fixed prime p. In 
particular, it is a torsion group. 

This implies immediately: 
Theorem 3. There is no almost linear minimal field. 

It is thus natural to ask: 

Question 1. Is every minimal ordered group a torsion group? 

Theorem [3] implies that a possible counterexample to Conjecture [2] would 
have to be a field which is not almost linear. It is hard to believe that 
such structures exist. In particular, all known examples of minimal ordered 
structures are almost linear. 

Question 2. Does there exist a minimal ordered structure [group] which is 
not almost linear? 

Note that the analogue of Theorem [3] for quasi-minimal fields (uncount- 
able fields whose definable subsets are countable or co-countable) is false: 
There is an almost linear quasi-minimal field [5, Example 5.1]. 

Finally, in Section H] we classify almost linear minimal groups, showing in 
particular that all cases in the conclusion of Theorem |2] can be realized (so 
the analogue of Theorem [3] for groups is false). 

1 Minimal structures with definable generic type 

Let M be a minimal structure. The unique non-algebraic type p G Si(M) 
will be called the generic type of M. In this section, we are interested in 
minimal structures whose generic type is definable. This class is interesting 
because of the next lemma, noticed by A. Pillay. 

Lemma 1.1. The generic type p of a minimal group G is its unique generic 
type in the sense of left [and right] translates, i.e. a formula <f)(x) (with param- 
eters from M ) belongs to p if and only if finitely many left [right] translates 
of <f)(G) cover G. In fact, <p(x) G p if and only if two left [right] translates of 
<f)(G) cover G. This characterization of p implies that p is definable over 0. 
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Proof. If finitely many translates of 0(G) cover G, then <p(G) is infinite, 
hence 4>{x) G p. For the converse, suppose <f)(x) G p. Then G \ <f)(G) is a 
finite set {gi, . . . , g n }. Since the sets gi</>(G) _1 , . . . , g n (f){G)~ l are co-finite, 
their intersection is non-empty, so it contains an element g. It is clear now 
that G = (j){G) U g<p(G). □ 

For the remainder of this section M will be a minimal structure whose 
generic type p G S\(M) is definable over 0. Let M y M be a monster model. 
Then p has a unique global heir p G S\(M), which is defined by the same 
defining scheme as p. For C C M a generic Morley sequence is a sequence 
(aj : i G ft) such that a« |= p|Ca<j for all z G ft. Each generic Morley sequence 
over C is indiscernible over C, and the type over C of such a sequence of 
a fixed length ft does not depend on its choice. Recall that for a formula 
ip(x;y) a (p(x; ^-definition of p is denoted by d p xip(x,y). 

Proposition 1.1. For any ACM put 

cl(A) = {x G M : tp(x/A) is non-generic}. 
Then cl is a closure operator on M. In particular, it is idempotent. 

Proof. Clearly cl has finite character, and A C B implies A C c\(A) C 
c\(B). Suppose a G cl(cl(A)). Then there is a non-generic definable set 
0(M, b, A) containing a, and for every bi G 6 a non-generic definable set 
<pi(M, A) containing 6j. If a were generic over A, then A would satisfy 

d p x3y {<f)(x, y, X) A ->d p z(f)(z,y,X) A /\[<f>i{yi, X) A -ndpZ^z, X)]}. 

i 

Hence, there is Aq C M satisfying this formula. But in M a non-generic 
formula defines a finite set, so the formula 

3y{(j)(x,y,A ) A ^d p z(j)(z, y, A ) A /\[(j)i(yi, A ) A -idpZ&foA))]}, 

i 

defines a finite set, which cannot be generic, a contradiction. Thus cl(cl(A)) = 
cl(A). □ 

We shall now prove a version of the dichotomy theorem for minimal struc- 
tures from |9] in our context. The proof uses arguments from |5j, where a 
similar result was proved for locally strongly regular types. 
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Proposition 1.2. Let (a,b) be a generic Morley sequence over M. Then 
exactly one of the following two cases holds. 

• Symmetric: tp(a, b/M) = tp(6, a/M). 

In this case, a generic Morley sequence over any C C M containing A 
is totally indiscernible over C (i.e. indiscernible over C as a set). 

• Asymmetric: tp(a, b/M) ^ tp(6, a/M). 

In this case, there is an M -definable strict partial order on M such that 
M < a < b. Moreover, (M, <) is a directed, well partial order having 
infinite increasing chains and no such chain of order type ou + 1 . 

Proof. Suppose that tp(a, b/M) = tp(fe, a/M). This implies that for any 
4>(x, y, z) without parameters and for any m G M we have 

|= d p xd p y((j)(x,y,m) <-> <j>(y,x,m)). 

Then the same formula is satisfied by any c G C in place of m, and so for every 
generic Morley sequence (a',b') over C we have tp(a',b'/C) = tp(b',a f /C). 
By induction, it follows easily that generic Morley sequences of any length 
are totally indiscernible. 

Now, suppose tp(a, b/M) ^ tp(6, a/M). We will find <j>(x, y) G tp(a, b/M) 
such that: 

1. h Vx, y{4>{x, y) ->■ ^(y, x)) {4>{x, y) is asymmetric); 

2. <f>{M,b) = M (i.e. <f>(c,y) G p(y) for all c G M); 

3. 0(a,y) hp(y). 

Since p is definable, it has a unique heir and a unique coheir in Si(Ma); since 
tp(a, 6/M) tp(6, a/M), the two must be distinct. Therefore tp(6/Ma) is 
not a coheir, so there is <p(a,y) G tp(6/Ma) which is satisfied by no element 
of M. Since tp(a/M6) is a coheir, <J)(M,b) is infinite. Definability of p 
implies that 0(M, b) is co-finite; modifying it slightly on M, we may assume 
<f>(M,b) = M. Moreover, <f>(b,x) tp(a/Mb) as tp(a/M6) is a coheir, so 
(a, b) satisfies <p\x,y) = <f>(x,y) A -xf>(y,x). Clearly 0' satisfies conditions 
(l)-(3). 

We leave to the reader to verify that the formula 

0(z,y)AV*(0(y,O^#M)) 
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defines a strict partial order; denote it by x < y. Now, we prove that for any 
c G M we have c < b, i.e. 

h 0(c, 6) A Vt((j)(b, t) ->■ 0(c,t)). 

Condition (2) implies |= <f)(c,b). Let d be such that |= <p(b,d). Then, by (3), 
(i realizes p, so 0(c, ?/) G implies |= 0(c, <i). Thus, c < b. Since this holds 
for all c G M and tp(a/6M) is finitely satisfiable in M, we conclude that 
a < b. As tp(a/M) = tp(6/M) and M < b, we also get M < a. 

Now, the formula x < b belonging to tp (a/bM) is satisfied in M, say by 
Ci G M. Then Ci < 6; in fact, since M < a, we also have Ci < a. Hence, the 
formula C\ < x < b belongs to tp (a/bM), and so there is C2 G M such that 
Ci < c 2 < 6; then also c 2 < a, so the formula Ci < c 2 < rr < & belongs to 
tp(a/6M). Continuing in this way, we get an infinite increasing chain in M. 
We leave to the reader to verify that < is a directed, well partial order with 
no chains of order type ui + 1 . □ 

The above proposition leads to the following definition. 

Definition 1. M is symmetric if tp(a, b/M) = tp(b,a/M) for each/some 
generic Morley sequence (a, b) over M; equivalently, if generic Morley se- 
quences (of arbitrary length) over any set C are totally indiscernible over C. 
Otherwise M is asymmetric. 

From now on, whenever a definable partial order < is clear from the 
context, x ~ y will be defined as -*(x < y V y < x). 

Definition 2. A definable partial order < on M with infinite chains is almost 
linear if ~ is an equivalence relation on p(M). We call M almost linear if 
such an order exists. 

Remark 1.1. Suppose that < is a definable partial order with infinite chains 
on some minimal structure. Then the following conditions are equivalent. 

1. < is almost linear. 

2. After a modification of < on a finite set, incomparability ~ becomes an 
equivalence relation (we allow here modifications of < between elements 
of this finite set and all other elements, but in such a way that the 
resulting order is definable). 
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3. After a modification of < on a finite set, incomparability ~ becomes an 
equivalence relation, and the set of equivalence classes has order type 
(gj,<), (u*,<) or (u + u*,<). 

Proof. The implications (3) — > (2) — > (1) are clear. In order to see that 

(1) — > (2), one should use compactness and the minimality of M. Finally, for 

(2) (3) it suffices to notice that the order type of a minimal linear order 
is either one of the types listed in (Hi), or (oj + n, <) or ((oj + n)*, <). □ 

Remark 1.2. Assume that M is ordered by < with an infinite increasing 
chain. Then C := {c G M \ c < x G p{x)} is a definable, co-finite subset of 
M, and hence < is a well partial order and M is asymmetric. After modifying 
< so that the elements of M\C are below all the others, we get that C = M, 
and then < is a directed, well partial order having infinite increasing chains 
and no such chain of order type oj + 1. If in addition < is almost linear, then 
after modifying < on a finite set we get that M/~ is ordered of order type u. 

Of course, analogous observations are true when M contains an infinite 
decreasing chain. Proposition 11.21 together with Remark 11.21 yield the follow- 
ing observation. 

Remark 1.3. Let M be a minimal structure whose generic type is definable. 
Then M is asymmetric iff M is ordered. 

We finish this section with an example of an ordered minimal structure 
which is due to Grzegorz Jagiella. Although the structure is almost linear, 
it has a definable order with infinite chains which is not almost linear. 

Example 1. Let M = u x {/,r}. Define an order < on M by putting the 
natural orders onwx {/} and onu x {r}, together with 

(x,l)<(y,r) <^=^ x + 2 < y and (y,r) < (x,l) <^=^ y + 2 < x 

for all natural numbers x and y. 

We leave to the reader to verify that (M, <) is minimal. For n G oj define 
a 2n — (2n, I) and a2 n +i = (2n + l,r). Then a n and a n+ i are incomparable 
for all n, and so < is not almost linear. 

Now, we show that M interprets (oj, <). First, note that l y is maximal 
incomparable to x' is a definable function f(x) = y. Then for x,y G M 
define: 

x <! y if and only if x < y or y = f(x). 
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Then <'-incomparability is an equivalence relation with 2-element classes 
{(n, r), (n, /)}, and, after factoring it out, we end up with (cu, <). By Remark 
II. H <' is almost linear in M, so M is almost linear. 

2 The symmetric case 

In this section, we shall prove that symmetric minimal fields are algebraically 
closed. The following is a version of the corresponding result for locally 
strongly regular types from [5j. It is adapted to the context of minimal 
structures. 

Proposition 2.1. Let M be a symmetric minimal structure with definable 
( over ) generic type, M its monster model and cl the closure operator from 
Proposition li.il Then (M , cl) is an infinite dimensional pre-geometry, and 
di, . . . , a n is ^-independent over A if and only if it is a generic Morley se- 
quence over A. In particular, if (a±, . . . ,a n ) is a generic Morley sequence 
over A and ai, . . . , a n G cl(A, b±, . . . , b n ), then (b±, . . . , b n ) is also a generic 
Morley sequence over A. 

Proof. We only have to prove the exchange property. So consider a G c\(Ab)\ 
cl(A). Then a ^ cl(A), so tp(a/A) is generic. Suppose b £ c\(Aa). Then 
tp(b/Aa) is generic, and (a, b) is a generic Morley sequence over A. By 
symmetry, (b, a) is a generic Morley sequence over A. In particular, a (jz 
cl(Ab), a contradiction. Thus, cl satisfies the exchange property. □ 

It follows that the generic type p is generically stable, and orthogonal to all 
non-generic types (see [5] for the definitions; we will not use this terminology 
in this paper). 

Now, it is straightforward to deduce Theorem [T] from [2J Theorem 1.13], 
where it is proved that any field carrying a pre-geometry with certain ho- 
mogeneity properties is algebraically closed; it is based on Macintyre's proof 
that wi-categorical fields are algebraically closed [3]. Here, we will give an 
alternative proof based on an argument of Wheeler [TT1 Theorem 2.1]; it 
was also used by Pillay |U Proposition 5.2] to prove that w-stable fields are 
algebraically closed. 

Lemma 2.1. If K is a minimal field, then (K*) n = K for any n > 0. In 

particular K is perfect. 
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Proof. (K*) n is an infinite subgroup of K*, so, by minimality, it is co-finite 
and (K*) n = K*. □ 

Theorem 1. A symmetric minimal field is algebraically closed. 

Proof. Let K be a symmetric minimal field, K y K a monster model, and 
p the generic type. Let F denote an algebraic closure of K. Suppose for 
a contradiction that some a\ G F \ K is algebraic over K. Let f(x) = 
x n + a n _iX™ _1 + ••• + 00 £ -^[x] be the minimal polynomial of «i over fC. 
Since K is perfect, / has n pairwise distinct roots ati,...,a n in F. Let 
(t , • • • , t n -i) ^ K n be a Morley sequence in p over i^, and define = 
t + H h tn-ia"" 1 for z 

/ 1 «! ... 
1 a 2 ... 



1, . . . , n. Then 



n-l 
1 

n-l 



V 



1 Otr 



a 



n— 1 



/ to \ 



'0 

*1 



f n \ 

r 2 



and, since the matrix is invertible, (rj., . . . , r n ) and (to, • • • , t n -i) are interal- 
gebraic over i^. 

Let Co, ... , c„_i be the symmetric functions of r\,...,r n . Then the se- 
quences (cq, . . . , Cn-i) and (ri, . . . , r n ) are interalgebraic over K, hence (to, • • • , t n -x) 
and (co, . . . , c n _i) are interalgebraic over K, too. Since q, t,- are in K, we can 
apply Proposition 12 . 1 1 to conclude that (cq, . . . , c„_i) is a Morley sequence in 
p over K. But for generic x over ci, . . . , c n _i the element 



[x n + ^.xx"- 1 + 



is again generic by Proposition 12. 1[ so it has the same type over c±, . . . , c n -\ 
as Co, and there is an automorphism a fixing Ci, . . . , c n _i and moving d to 
Cq. Then a[x) is a zero of the polynomial 



z n + C n ^\Z 

Thus there is i such that 



n—l 



H h C X Z + Cq. 



t + ti«i H h t„_ia™ 1 e K. 



This means that the degree of the minimal polynomial of cti over K(to, • • • , t n „i) 
is smaller than n. Since K(t Q , . . . , £„_i) C this implies that the degree of 
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the minimal polynomial of a, over K is also smaller than n. On the other 
hand, as K -< K and f(x) G K[x] is the minimal polynomial of «j over K (so 
it is irreducible in -^[x]), we get that f(x) is also irreducible in K[x], and so 
it is the minimal polynomial of a, over K. This is a contradiction, because 



Notice the following consequence of Proposition 11.21 and Theorem [TJ 

Corollary 2.1. Each minimal field whose theory does not have the strict 
order property is algebraically closed. In particular, each minimal field whose 
theory is simple is algebraically closed. 

3 Asymmetric minimal groups 

In this section, we shall show some general properties of asymmetric minimal 
groups. In particular, an almost linear minimal group is either elementary 
abelian or a finite sum of Priifer p-groups for some prime p; it follows that 
there is no almost linear minimal field. Unfortunately, as far as asymmetric 
minimal groups in general are concerned, the following questions are still 
open; an affirmative answer would immediately imply Podewski's conjecture: 

Question 3. Is every asymmetric minimal group almost linear? Is it at least 
torsion? 

Given a minimal group G, a generic element is an element which is generic 
over G, i.e. a realization (in a monster model G) of the unique generic type 
p G S\(G). By Proposition 11.21 and Remark 11.21 whenever we are working in 
an asymmetric minimal group (G, <, +, 0, . . . ), we can and do assume that 
< is a directed, well, strict partial order with an infinite increasing chain and 
with no such chain of order type u + 1, and such that G < g for any generic 



Lemma 3.1. Let (G, <, +, 0, . . . ) be an asymmetric minimal group, g generic, 
gx, . . . ,g k < g, and m,...,n k integers. Then n x g x H h n k g k ^ g. 

Proof. Suppose n^g\ + • • • + n k g k — 9- Then 



deg(/) 



= n. 



□ 



9- 




(1) 
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holds generically, and hence outside a finite set X C G. By Reineke's result, 
G is either elementary abelian, or abelian divisible. In either case, any finitely 
generated subgroup is a proper subgroup of G. Let H be the subgroup 
generated by X. Consider a minimal element a in G \ H. As p]) holds 
outside X C H, it is satisfied by a. But any oi, . . . , < a are in H by the 
minimality of a, as is X/f=i n i a i- So ra « a « 7^ a ' a contradiction. □ 

There is also a corresponding version for asymmetric minimal fields: 

Lemma 3.2. Let (K, <, +, •, 0, 1, . . . ) be an asymmetric minimal field, g 
generic, and Qi,...,gk < 9- Let f(xi, . . . , x k ) be a rational function over K 
such that the tuple (gi, . . . , g k ) is in its domain. Then f(gi,---,gk) ^ 9- 

Proof. Suppose f(g u ...,g k )=g. Then 



holds generically, and hence outside a finite set X C K. Let F be the 
subfield of K generated by X. Since K is minimal, it is closed under n-th 
roots for all n > by Lemma 12.11 and thus not finitely generated. Hence F 
is a proper subfield; consider a minimal element a in K \ F . As (j2J) holds 
outside X C F, it is satisfied by a. Consider any a 1; . . . , a k < a such that 
(d, . . . , ctfc) G dom(/). Then ai, . . . , a& G F by the minimality of a, hence 
f(ai, . . . , a/c) G F, and so /(ai, . . . , at) 7^ a, a contradiction. □ 

Recall that a divisible abelian group G splits as a direct sum of the torsion 
subgroup Tor(G) and a direct sum of copies of Q; furthermore, Tor(G) is a 
direct sum of some numbers of copies of Priifer p-groups, where p ranges over 
prime numbers. Under the assumption that G is not a finite sum of Priifer 
groups, we can strengthen the conclusion of Lemma 13.11 

Lemma 3.3. Let (G, <, +, 0, . . . ) be an asymmetric minimal group. Let g 
be generic, g\,...,gk < g, and m, . . . ,n k ,n integers with ng ^ 0. Then 
n-igi + • • • + n k gk 7^ ng, or G is a finite sum of Priifer p-groups for some 
primes p dividing n (possibly with repetitions). 

Proof. The proof is very similar to the previous one. Assuming for a contra- 
diction that ni<7i + • • ■ + nj t gj t = ng, we get that the set X C G of realizations 



3x = (xi, ...,x k ) /\ 




Xi < x A x G dom(/) A f(x) = x 



) 



(2) 
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of the negation of the formula 




/ k k 



) 



3x 



(3) 



\i=l i=l 



is finite. Let H be the n-divisible hull of the subgroup generated by X, i.e., 
the collection of all elements fteG such that n m h G (X) for some m G M. If 
H 7^ G, we finish as before by considering a minimal element a G G\H. So 
it remains to show that if is a proper subgroup of G. By Reineke's result, 
either G is elementary abelian of prime exponent p and H is finite (note that 
ng 7^ implies that p does not divide n), or G is divisible with only finitely 
many elements of any given finite order. If it contains a copy Q of Q, then 
(n + l)~ k lQ ^ H for suflicienly big k. Otherwise G contains a copy P of a 
Priifer p-group for some p not dividing n, so H PI P must be finite. □ 

Corollary 3.1. Let (G, <, +, 0, . . . ) 6e an asymmetric minimal group. If g 
is generic and h < g, then ±g ± h ~ g. 

Proof. Fix any choice of ± in ±g±h. If ±(jf±/i > g,we have that g,h < ±(?±/i 
and ±g ± /i is generic; if ±g ± h < g, we have /i, ±g ± /i < g; in either case, 
we contradict Lemma [3.11 □ 

Corollary 3.2. Let (G, <, +, 0, . . . ) be an asymmetric minimal group and 
let g be generic. Then g ^ ng for any integer n. If ng ^ and G is not a 
sum of finitely many Priifer p-groups for primes p dividing n, then ng <^ g, 
whence g ~ ng. Moreover, g ~ g' for any g' G -g. 

Proof. If ng > g, then clearly ng is generic and it is a sum of strictly smaller 
elements, which contradicts Lemma 13.11 If ng < g, we take g\ = ng and 
ni = 1, contradicting Lemma 13.31 Thus g ~ ng. If g' G -g, then g' is 
generic, so g' ~ ng' = g by the first part of the proof. □ 

Lemma 3.4. Let G be an asymmetric minimal group, not of exponent di- 
viding n, and g generic. Then all elements of -g are ^-related. 

Proof. The finite set X := {g' : ng' = g} must have a minimal element go 
and a maximal element gi, both generic over G. But 



X = {g' : ng' = ng } = {g' : ng' = ngx} 



is invariant under an automorphism taking go to g\. Hence go ~ g\. 



□ 
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Theorem 2. An almost linear minimal group G is either elementary abelian, 
or it is a sum of finitely many Priifer p-groups for a fixed prime p. In 
particular, G is a torsion group. 

Proof. Suppose G is a counter-example. Then G divisible, and at least one 
of the following cases holds: 

1. G contains a copy P of a Priifer p-group, but is not a sum of Priifer 
p-groups, 

2. G contains a copy P of Q; in this case, put p = 2. 
In any of these cases, by Corollary 13. 2\ the set 

X := {x £ G : x oo y for some y G -x} 

is finite; let H be the subgroup generated by X. Then H fl P is a proper 
subgroup of P, so there is ao G P \ H . Choose at G P with pak+i = ak 
for all k < u. Then all a^'s are outside H, so transitivity of ~ implies that 
{<2fc : k < u} is a ~-antichain. Since it must be finite, there is j > i with 
a, L = a-. Then pp~ % contradiction with the fact that the order of a 

is a power of p in Case 1 and is infinite in Case 2. □ 

This implies immediately the non-existence of almost linear minimal fields. 

Theorem 3. There is no almost linear minimal field. 

Proof. The multiplicative group of an infinite field is neither elementary 
abelian, nor a finite sum of Priifer p-groups for a fixed prime p. □ 

4 Almost linear minimal groups as valued groups 

Recall that a valued abelian group is an abelian group G together with a sur- 
jective valuation v : G — > V, where T is a linearly ordered set with maximum 
oo, such that: 

1. v(x) = oo if and only if x = 0. 

2. v(x — y) > mm{v(x),v(y)}. 



13 



Note that the axioms imply v(—x) = v(x) and v{x — y) = min{v(x),v(y)} 
unless v(x) = v(y). It follows that for every 7 G T \ {00} the sets -8(7) = 
{x G G : v(x) > 7} and B°(p/) = {x G G : v(x) > 7} are subgroups of G. 
Valued abelian groups have been studied by Simonetta |8j and de Aldama 
[1], who consider the following conditions for all primes p: 

(3) Wx,y [v(px) < v{py) — > v(x) < v(y)]. 

(4) Wx,y [v(x) < v(y) — > (v(px) < v(py) \/ px = 0)]. 

(5) Wx,y [v(x) < v(py) V 3zpz = x}. 

As v is surjective, for all n G N* one can define a function f n : F — > F as 
fn{{v{x)) = v(nx). In addition, for every m G N* we consider the unary 
relation R m on F given by 

Rm(x) \B(x)/B°(x)\ > m. 

It follows from the axioms (l)-(5) that /„ is well-defined and increasing, 
strictly so on V\f~ l {oo). Moreover, if f n (j) ^ 00, then ^(7) <=> R m (f n (j)). 
We put 

Cvg = {+, 0, v, <, 00} and C v = {<, R n , f n : n e N*}. 

Simonetta shows that if G is a valued abelian group satisfying (l)-(5), 
then there is at most one prime p such that G is not p-divisible, and at most 
one prime q such that G has g-torsion. Moreover, he obtains the following 
relative quantifier elimination result: 

Fact 4.1. /2l Theorem 3.3] Every £ vg -formula <p(x,y) with variables x in 
the group sort and variables y in the value sort is equivalent in G to some 
formula <f> v (v (t\(x)), . . . , v (t n (x)), y), where the t,i{x) are group terms in x 
and <f) v is an C v -formula. Moreover, <p v and t\, . . . , t n only depend on p and 

Clearly a valued group with infinite value set is almost linear, where we 
take the inverse order induced from the valuation. For minimal groups, we 
shall now prove the converse: An almost linear minimal group G carries 
interdefinably the structure of a valued group. Recall that by Remark 1 1.2 1 we 
can and do choose a definable order on G so that Gj ~ is ordered in type oj. 
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Lemma 4.1. Let G be an almost linear minimal group and put H g = {x G 
G : x ^ g}. Then H g is a subgroup for almost all g G G. The collection of 
these subgroups is linearly ordered by inclusion in order type uj. 

Proof. Let g be generic and x, y ^ g. Suppose for a contradiction that 
x ±y > g. By transitivity of ~, we have x,y < x ± y, contradicting Lemma 
13.11 Therefore H g is a subgroup for generic g, and thus for almost all g by 
minimality. Clearly g < g' implies H g C H g i , and g ~ g' implies H g = H g i by 
transitivity of ~. Thus the set {H g : g G G} has the same order type with 
respect to inclusion as {#/~ : g G G} with respect to <, namely u. □ 

Proposition 4.1. Let G be an almost linear minimal group. After modifying 
the order on a finite set, the map v : G i— > G/~ endows G with the structure 
of a valued abelian group, where G/~ is ordered by g/~ > <?'/~ if g < g' , of 
order type u>* . In particular, G as almost linear group and G as valued group 
are interdefinable (with parameters). 

Proof. Let ICGbe the co-finite set of g G G such that H g is a subgroup. 
We modify the order on G so that is the unique minimal element. This can 
only increase X; in particular, G X and H = {0}. Let g be a minimal 
element greater than G \ X. We modify the order by making all elements 
of the finite set H go \ {0} incomparable. These modifications are clearly 
definable, the modified order on G is still almost linear, and H g is now a 
subgroup of G for all g G G. Of course, g < g' still implies H g C H g i, and 
9 ~ yields if g = 

Now, H Q = {0} implies axiom (1); the fact that H g is a subgroup for 
all g G G yields axiom (2). As we have only modified an initial segment of 
the order on G, the set of equivalence classes G/~ still has order type oj*. 
We have obtained the valuation v definably from the almost linear structure; 
inversely, as we only modified the order on finitely many elements, we can 
define the original almost linear structure from the valuation. □ 

We say that Axioms (3)- (5) hold generically if they hold outside a finite 
set. It is clear that if Axiom (3) holds outside a finite set, then each function 
f n is well-defined outside a finite set D n ; we extend /„ to the whole of T by 
putting f n (D n ) = oo. 

Let G be a minimal valued group. Since B°(v(g)) is a proper definable 
subgroup of G and thus finite for all g G G, it follows that T has order type 
u* or is finite. In the latter case, if 7 G V is the minimal element, then 
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B(j) = G, so the valuation is determined by the restriction of v to the finite 
group B°{^f) and hence definable in the pure group structure. Henceforth, 
we shall assume that V has order type w*, so G is almost linear; by Theorem 
[2] it is either elementary abelian of exponent p or a finite product of Priifer 
p-groups, for some prime p. Note that for n coprime to p the function f n is 
just the identity as all groups B and B° are finite p-groups; this also shows 
that v has finite fibres. Clearly, if G has exponent p, then f p maps T to oo. 
We write g ~ g' if v(g) = v(g'). 

Lemma 4.2. If G is divisible and g generic, then B(v(g)) / B(v(pg)) is fi- 
nite and isomorphic to B(v(pg))/B(v(p 2 g)) as valued groups (with the in- 
duced valuation), via the map induced by x i-> px. In particular, the interval 
[v(g),v(pg)\ is finite and C v -isomorphic to [v(pg),v(p 2 g)]. Hence for all but 
finitely many 7 the function f p is well-defined and corresponds to a right shift 
by t, where [v[g), v(pg)} has length £+1. It is thus definable from the order. 

Proof. Let us check first that if g is generic and g ~ g', then pg ~ pg'. So 
consider X := {pg' : g' ~ g}; it must have a minimal element g and a 
maximal element gx, both generic over G. By Lemma E31 all elements of ^go 
and -#1 are ~-related to g, so 

X = {pg' : g' ~ ^0} = {pg' ■ 9' ~ \gx} 

is invariant under an automorphism taking go to g\. Hence ^0 ~ 9\- 

Next, let us check that pg ~ pg' implies g ~ g' for generic g. So consider a 
minimal element g§ and a maximal element g\ of the set X := {g' : pg' ~ pg}. 
Since 

X = {g' : pg' ~ pg } = {9' ■ pg' ~ pgi} 

and the generic type is unique, we have go ~ g±. 

It follows that x 1 — y px maps B(v(g))\B°(v(g)) onto B(v(pg))\B°(v(pg)) . 
As it is a group homomorphism, it also maps B(v(g)) onto B(v(pg)), and 
hence B°(v(g)) onto B°(v(pg)). Thus g' < g if and only if pg' < pg for 
all (/. We conclude that the map induced by x H- px is an isomorphism 
from B(v(g))/B(v(pg)) to B(v(pg))/B(v(p 2 g)) as valued groups, and that 
f p yields an ^-isomorphism between [v (g), v{pg)} and [v(pg), v(p 2 g)]. By 
minimality, all of this holds for all g outside some finite set Y . 

It remains to show that B(v(g)) / B(v(pg)) is finite. Let g G G be such 
that G[p]UY C B(v(g Q )) (where G[p] := {x 6 G : pi = 0}). Then for all ft > 
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g the map x H- px maps the finite group B(v(h)) onto the subgroup B(v(ph)) 
and has finite kernel G[p] independent of h. So \B{v(h)) / B{v{jph))\ = \G[p]\ 
for all h > go. □ 

An inspection of Simonetta's proof of Fact 14.11 shows that it yields the 
following proposition, as finite sets of exceptions can be dealt with definably. 

Proposition 4.2. Let G be a valued abelian group whose valuation v has 
finite fibres and whose value set V has order type u* . Assume that G is 
either elementary abelian of exponent p or a finite product of Priifer p- 
groups for some prime p, and Axioms (3) and (4) hold generically, i.e. 
outside a finite set. Then every C vg -formula (p(x,y) with variables x in 
the group sort and variables y in the value sort is equivalent to a formula 
<Pv{v{ti(x)), • • • ; v(t n (x)), y), where the t{(x) are terms in x and cf) v is an C v - 
formula (both with parameters). 

Notice that by Lemma H~2l the assumptions of Proposition H~2l are satisfied 
for any valued minimal group with infinite value set T. 

Theorem 4. A valued abelian group G with infinite value set T is minimal 
if and only if the induced C v -theory on T is minimal of order type u>* , the 
map v has finite fibres, and either G is elementary abelian, or a finite product 
of Priifer p- groups for some prime p and f p is eventually a well-defined C v - 
isomorphism acting by right shift. 

Proof. If G is minimal as a valued group, then T with the induced structure 
must be minimal, since an infinite co-infinite subset X of V has an infinite 
co- infinite pre- image v ~ 1 (X). We have seen above that V has order type oj*, 
the group is either elementary abelian or a finite product of Priifer p-groups, 
and v has finite fibres. The fact that f p is eventually an /^-isomorphism 
acting by right shift follows from Lemma 14.21 

Conversely, suppose that the £„-structure T is minimal of order type w*, 
all fibres of v are finite, and G is elementary abelian of exponent p, or a finite 
product of Priifer p-groups and f p is eventually an £ 1) -isomorphism acting 
by right shift. This implies that f n is the identity for n coprime to p, and 
/ p (r) = oo if G has exponent p. All of this implies that Axioms (3)-(5) hold 
generically. 

Consider a formula <p(x, g), where g are parameters in G. (Clearly, we can 
replace any parameter 7 6 T by some element of v' 1 ^).) By Proposition 14.21 
(enlarging the tuple g of parameters if necessary), this formula is equivalent 
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to a formula (fi v (v(t 1 (x,g)), . . . ,v(tk{x,g))), where <p v is an /^-formula and 
t\, . . . ,tk are group terms. As group terms are just Z-linear combinations, 
there are integers m G Z and hi G (gi,...,gk) < G such that ti(x,g) = 
riiX + hf, if G has exponent p, we may choose < rti < p. Since v has finite 
fibres, T has order type u* and G is elementary abelian or has finite n-torsion 
for all n, the set 

X = {g G G : v(riig) > v{h{) for some z with n« 7^ 0} 

is finite. Let Y be a finite subset of G such that all the f ni for rij > are well- 
defined outside v(Y). On G\(X\JY) the formula <fi v (v(ti(x, g)), . . . , v(tk(x, g))) 
is equivalent to 

^(/niMz)),---, infeM^))) = ^(^(x),^), 

where we have put f n .(v(x)) = v(hi) = 7, G T whenever = 0. Since 
(p' v (y,j) defines a finite or co-finite subset of T and the fibres of v are finite, 
<f/ v (v(x), ; y) defines a finite or co-finite subset of G. It follows that <ft(x,g) 
defines a finite or co-finite subset of G. Thus G is minimal as a valued 
group. □ 

This yields a classification of valued minimal groups: 

Theorem 5. A valued group G with infinite value set T is minimal if and 
only if 

1. r has order type u* , 

2. v has finite fibres, 

3. either G is elementary abelian of exponent p and 

(a) either there is n < u such that R p n A -iR p n +i is co-finite, 

(b) or R p u A -iRpn+i is finite for all n < u>, 

4- or G is a finite product of Priifer p-groups, f p is eventually an C v - 
isomorphism acting by right shift, and there is n$ < u such that R p n A 
-<R p n +i almost everywhere. 

Proof. Clearly the conditions are necessary for T to be minimal as an £ v - 
structure; it is easy to see that they are also sufficient. Note that the analogue 
of option (3)(b) cannot occur in case (4), as \B(v(g))/B(v(pg))\ remains 
bounded by Lemma 14.21 □ 
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Note that all cases can be easily realised as a valued abelian group, which 
hence must be almost linear minimal. In particular, we obtain examples of 
almost linear minimal groups which are elementary abelian of exponent p 
(for any prime p) as well as examples of almost linear minimal torsion groups 
of infinite exponent, namely finite products of Priifer p-groups (for any fixed 
prime p). This shows that the conclusion of Theorem [2] is strongest possible. 
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